Northeastern New Mexico Vacation Packages 2026 from $809

Photo by TnT Travel

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Northeastern New Mexico Vacation

Book a vacation package to Northeastern New Mexico and wander wherever your adventurous soul leads you. This vibrant destination has so much to offer, including its nature, history, culture, and much more. Your trip to Northeastern New Mexico wouldn't be complete without checking out some of its most popular cities, such as Tucumcari, Santa Rosa and Raton. Whether you're planning to travel on a shoestring or in the lap of luxury, Expedia are here to help you organize your next Northeastern New Mexico vacation.

The Latest Northeastern New Mexico vacation packages

Price found within the past 48 hours. Click for updated prices.

Auslander Condominiums

$809

per person

Dec 24 - Dec 28

found 1 day ago

Roundtrip flight included

Austin (AUS) to Taos (TSM)

9.2/10 Wonderful! (55 reviews)

WorldMark Red River

$1,128

per person

Dec 3 - Dec 7

found 1 day ago

Roundtrip flight included

Houston (IAH) to Taos (TSM)

9.4/10 Exceptional! (139 reviews)

The Ridge House Golf Skiing and Hiking

Save 100% on your flight

$2,424

per person

Dec 24 - Dec 28

found 1 day ago

Roundtrip flight included

Austin (AUS) to Taos (TSM)

No reviews

Lodge at Angel Fire Resort

$929

per person

Dec 24 - Dec 28

found 1 day ago

Roundtrip flight included

Austin (AUS) to Taos (TSM)

8.4/10 Very Good! (132 reviews)

Pah s Haus Hot Tub Scenic View Dog-friendly

$1,744

per person

Dec 3 - Dec 7

found 1 day ago

Roundtrip flight included

Houston (IAH) to Taos (TSM)

No reviews

Don't see what you're looking for?

See all available trips from Columbus to Northeastern New Mexico

View all trips

Stay near popular Northeastern New Mexico attractions

Capulin Volcano National Monument

9.2/10 (119 reviews)

Explore the great outdoors at Capulin Volcano National Monument, a lovely green space in Des Moines.

See properties

A yellow vintage car suspended on a truck in a desert landscape.

Route 66 Auto Museum

7.8/10 (100 reviews)

You can study the exhibits at Route 66 Auto Museum, a museum with a story of its own, during your trip to Santa Rosa. While in this quaint area, you can savor the top-notch restaurants.

See properties

A rocky shoreline with large boulders and sparse vegetation.

Ute Lake State Park

8.0/10 (54 reviews)

You can take time to visit Ute Lake State Park during your travels to Logan.

See properties

An old, weathered building with a stone roof and a small window, surrounded by a cemetery with headstones and a metal fence.

St. Rose of Lima Catholic Church

7.8/10 (48 reviews)

After visiting St. Rose of Lima Catholic Church, make a plan to see the other sights and activities in Santa Rosa. While in this quaint area, you can savor the top-notch restaurants.

See properties

A statue of a man in a hat and boots, surrounded by a brick border and a plaque.

Las Vegas Plaza

Find out about the history of Las Vegas with a stop at Las Vegas Plaza. Attend a sporting event in this family-friendly area.

See properties

Blue Hole

8.2/10 (187 reviews)

You can take time to visit Blue Hole during your travels to Santa Rosa. While in this quaint area, you can savor the top-notch restaurants.

See properties

Tucumcari Mountain

8.0/10 (170 reviews)

Commune with nature and explore the great outdoors at Tucumcari Mountain during your travels in Tucumcari. While you're here, you can savor the top-notch restaurants.

See properties

Northeastern New Mexico Hotel Deals

Days Inn by Wyndham Tucumcari

2623 South 1st St./I-40 Tucumcari NM

Fully refundableReserve now, pay when you stay

$60 nightly

$68 total

Oct 4 - Oct 5

Total with taxes and fees

La Quinta Inn & Suites by Wyndham Santa Rosa

2277 Historic Route 66 Santa Rosa NM

Fully refundableReserve now, pay when you stay

$131 nightly

$148 total

Oct 15 - Oct 16

Total with taxes and fees

La Quinta Inn & Suites by Wyndham Tucumcari

2516 S Adams St Tucumcari NM

Fully refundableReserve now, pay when you stay

$118 nightly

$134 total

Nov 1 - Nov 2

Total with taxes and fees

See all 2,131 properties in Northeastern New Mexico

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.